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^El^eJjAi; AV 7 ) *fll^#*Hl- *)H , #7] afll^SH 5f€ #7l 1«1 t±^2hg- 2^ 

^2^3)^; nel Ji #71 afll ^ ^il2^i^slS.^ # 7 j ^1 ^ ^2^.#ul 

S» <y^M ^3M- ^Kr ¥<L>7l# ^til*>4. 

Hit] 

H 8 

^7fl?l, 2.^ o^AV, 7flE] ^o]ti 
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S-l-si M-fr {MODULAR MULTIPLICATION CIRCUIT} 

7l#S ^€ ^» §rf. 

711- ^^£o]cf. 

i 4^ £ 2 ^ £ 3^1 ^£efl/1tS ^3<H £ ^<*fl ^ §^*H ^.g-^ ^a> 
71 ^2:^ ^Al^jl- ^ ^cf. 

£ 6£- £ 2 ^ £ 3^ ^HEI1^#S ^3#*H 3-§-€ ¥^ 

51 10£r 51 8 2E^ £ 99] ^^HH ^V^Tf £t^iJ|3i:i2] 5)5.51°m-. 
£ ll^r 51 ^l~g-5^ ^-^eflsci^ 
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<w> ^- cflolEl- It>t ^^(cryptography) Aj^E^ofl ^tr 33°-^, -^1 # 

<15> ^ffEi vilH^H ^Hf^J^l* -f-SM ^ 3M£r# ^Jl^ ^iL^-A] ^ofl^ 

tt c-flol^ ^Aj^ -B-^l*>7l ^tr #JL3* ^Ajol vj-jL T^ul oiq-. ^ 

^r^l HL^ oj^Al^^oflA^ ^s)-(encrytion) ^ 4:&sKdecrypt ion) 7l#^ *}-§-*}°3 i£ 
°J:^-8r ^2±*r*r l^^l^. 7l#^ 37fl Hl^7l(cfl^i7l 2L^r secret 

key, symmetric key, private key, common key) H cM-4 -^fl^] (h] tfl^M ; public key, 
asymmetric key) ^--ff-lF =r aZ^t. 

<ie> H l ^71 « 0 >^£r ^HM§^ ^-^Jt^(NBS)^ DESCData Encryption System) 

<gJL^o] cfls^^l aJM*!, ZL ^ GOSTCGOvernment STandard) , 

I DEA( International Data Encryption Algorithm) -f-°l 91^. ^JlSr IH^-Mfe 

m# ^r*r*H -§^tr *r5.S. 1£5] oV^tr *fl\t°l ^-2.^ <*| 
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&^<H|, ^7fl7l <$SLn « c >^ ^JlS^-^ 71^ ^i^Rr ?1 7 r Cfs 7 ] nfl-g-ofl ^ 

# *>M-» ^eJ-S ZL *\] tfl-§-*Hr 711- ^71 o^S^. *Rr Aj^^ojc]-. ^7fl 71 <a-Jl^- w o > 
*HH^, ul^^l^- -^7fl 7l«- A]-g-^H ^3^1-(scramble)/^^a 

^l-(descramble)?r4-. ^7fl7l oj-^ aj-^i o. ) ^ ^t}7] ^£$1 j^o] s] ^) & 

o> 71 ^;5l7> Wl^7l wj-^^l til^l ^V£l^l°>, ^7}*) B\ A^ cf^- 7l« $ 

^lt ^-^*>7l 31 ^*f3°l <a^*r^ 0 l 4^}°} Ji^&M *fltr°l 

^-7fl7l <^ZLel^, 1976\i^l Diffie^f Helman^ll *H°>€ °1 efl , 

fe- RSACR.L.Rivest , A.Shamir, and L.Adelman; "A method for obtaining digital signatures 
and public-key cryptosyatems" ; Commun. ACM, Vol.21, pp. 120-126, Feb. 1978, u lt|-ir^- 
^ 4,405,829) ^JLBl^o] tfl^o] «<H]o_3. <&3j*l 544". °1 RSA^^r nf€- ^ 
7fl7l -y-Jis}- Al^ejo] Diffie-Hellman £E^r DSACDigital Signature Algorithm) «o^4 

IWS. S.1-S1 ^(modular multiplication)^ 7l^-^^>o_S ^cf. 

RSA ^ZLE]^ 1024*1 H €• ^(integer)* 7l *V <£^-o\} 

t^^H , ^ 7fl^(modulus)^l ^9l^r ^s^l zl <&&$4\ ¥ 

RSA ^Jisl^ SL^a] ^ ^(modular exponentiation operation)-!: 7l£- 

cgAVo.s. a>^.§>ji o!rf. ^ i^. , ^(plaintext) PI- ^^-(ciphertext ) CS. <$ 

SS|-(encryption)* r 7l n 1 ?^ <#o) t$^s. ^-^Q ^7fl7l EC^JisH^ 5&xr QSLsH-?}) 
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^ M( 31^; modulus )-§: °l-§-*H C = P E mod IH ^ C» °^S.^r C 

1- PS. ^sKdecryption)^ 5a°H^r ^l^l D(4^^1^)« °l-g-*H P = 

C D mod M(C* D«i ^-tb &* MilS t-f^r #^)°fl ^Sfi sg-g- p# ^r, 

<!&|>i(Alice)7V ^(BobHlTll ^i^^ "1H1*1# J±vfl7l ^H^H^, £€• ^>^#^1 7fl ^-7flsH 
^ ^-7fl7l ES.M| ^sRV 3 ^pfl^dinsecure channel)* ^Tll 

*1H1 C)« iL\£4. =l^, »Jr-& 7-}^°) <£Ji 5^ w]^7l D» ^}-§-*lH oj-^s)-^ 

"IH1*1« ^2fl^ P)# ^Tll ^rf. 

<y-/4^^-# ^tr ^11- ^^*>7l ^§11^^, ^- 7 fl^ ofl o. ^ number) p 

^ q» °J^S M = Tll^r^, gcd[D, (p-D(q-l)] = 1* ^*Rr ^-Jis}- 

71 DS. tr^f. <y-jL5}- 71 E^ E>D = 1 mod [(p-l)(q-l)]* <$ZL$-7} E# ^tr^f. 

RSA1- ^tb 2-1:3. ^(modular multiplication)^: vflJ^ M-7T^°1 91 

<H 7\}^2i7\ ^-^l-Jl 3.7)7} -f-^V 1024 «1S ol^S. 37l nfl^-ofl JL4=-2] ^a}7\ *J 

sll- W S-l-^l ^^o] o^cf. ^, Ai~§-*}^ 71 &o] ^7}is}^ ilrei ^ 

tr <^^£7l- ^sl JL^r <2^-8r ^«fl^i^ ^^<H1 l-&-*r ^ ^» 7Brtr 

s *vcf. rsa ^ji^#5i ^ <^<y e^^r <£<?r^ 

RSA ^JlS}- ^££: #>S7l^ ^74H1 SX^. 

RSA °J-JlSr ^i^* ^*Kr 3.711 ^7^5. M-^ ^ ^cf. ^>q-^ c^eflol ^ 

^7l (array multiplier)* -§--g-*r tr-E- ^VM^ 1985^1 *Ht!:€ -g-±l°llej (Montgomery) 

^^.^^(P. L.Montgomery, "Modular Mult ipl icat ion Without Trial Division", Mathematics of 
Computation, vol.44, No. 170, pp. 519-521, 1985)* °l-§-tr °li=r. 
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-S-Jinfl^ 1};JIS]^8: fi[!=m°] o]^o, cj^o] =-ofl cfltlr S-^e-i <3<+-gr 

§^ ^ ^flo^A]-^ a E( shi f t )<*}*]- *fl^^>7l nfl^-ofl t^ig- IC^Tfll- -f-tt 

^°o^^^l(CPU) £-cr ^*liHdJL^Bl^l(DSP) <£jiel# <Stl 0 l -§-°l*} 

51^- *f^r -S-Jl^l^ to^^lA^ ^-Afl^AV^ ^ofl sq^A].^ ^(operand 

transformation) 4^1, ^ ^'S'iHH^- ^r€- ^^l"^^ St-ei^^l 

oil «l*r^ ^ 91^, RSA ^el#3r -^°Jtr Efeii°l] tflsH ^Hf-aj 

S-l-S^ ^7H1 Hl*H oj-^gj. ^-g- ^ ol^_ 

^^cgAV^ ^o]^. y o v^ ^ ^ 7 > efl^^(radix; 7l^)S] #-g. ^e]^ ^Jojrf 

. 2fl^ ^o] ^7}<5>^ ^^^cHH ^^£]^r ^(accumulation)^ h>^-^^7> zl °V 

3#£r §>H^oiS. ^*Hr 53 °) ■%-<>] ^Jisl^l ul^H nr^^l #4^ 

^7> 2 til] 7} slcf . ZLeiq-, efl^-4 ^aV«J-^^: 71^-^ sfl^i-2 ^^r^Jiel^oll w^M 

r^^l ol^Jl7> ^ 7l#^ 3)-^] 
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<29> ^ ^6j| 4^. ^li^^^>, ^|23q^^> ^ 2)1321 <3#*1--I- ^ 

ellxliEil-; # 7 j ^113X1^4^ 1^1 Ji^ite S.^}$= & #«|*Hr *))1 

^E]#?3jAi; A o > 7l ^l^El^^Ai* ^|<H*H, ^71 ^l^W S-^Q #7] 1^ Ji^tf-g- 2^ 
o}, ^2<S^ofl ^-71 1^1 iL^^# 2^1 SL^tt^S, &^7] ^2iL^lB-I- 

<30> A o V 7 ] ip.AV 7 ]^ ) ^]l7fl^<g^1;S.^.4 ^l27flel^^VS£Lol]^ ^«]^ ^-^>£^- Tfl 5} 

^, A oM ^l^*}^ «lB^^l7l- n^l n+3^1 wlH^^l- *i El <5KE J=- ¥^€^. *Hl?ll 

^D>Cf tifl^SM 7\}°\*\SL<*\] -§-^-^H ^7] ^ ^l27fl&|^Al:a.= A>ol6|)A-l 

<31> A o V 7 ] *l]Kdl»3)S^, #7] ^I^AVt^ S}ifl 2^1^ -*7l ^ ^ .EL ^ #7l ^ 

^ = 2} ^-o.S. °1^-<H^] 3 = ^ 2wlB2f ^>7l *>fl 2*1 H# °J 

<32> ^-71 ^2*1^2)^.^, #71 ^il3s|<a^:7>^ 2W]H4, #7l ^S^^^^ 2«lB ^ 
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<33> # 7 ] ^2^3)5.3.^ alM^ofl -g-^H #7] ^2^El#HJ]A^tLEi 

*)H^1Jl°11 -g-iHH ^-71 *H2<3^&1- ^ ^I25l^^>^ iwfl^& ^ 2^^ ^ 

141- ^*Rr *l]l-fr^; ^"71 ^2*1 ^3 5.3.^ ^7} ^H^l^l "S^^M ^7} Z\) 

<£D-7\2) ^7} 13] Ji^^L € ^ ^ltifl^^ ^ *H2«fl^ ^ ^*Rr ^12-fr^; HE) 

-H ^7l ^2^i^5]S.S.-^E-| ^S]^ ^cH^l^^l -g-^H ^7] % A2^<LS-^] 

<35> -a ^H 6 !)*^, ^Ej^-g; 7l*Vo.^. *H -g-Jinfl^ M^El^-fr 

3-§-*M, °1« 2fl^i-4 ^lEielti. -g-jiufl^ -g^ <&Jiel#(Radix-4 Interleaved Montgomery 
Multiplication Algorithm)^ &r *>^- R4IMMS. ^^h}. 

<37> ^-t^oil ^Hfe ^<^£ 1024*1 B ol^-S] €■ 7l «V 0.5. *}^r 

<38> igj-tgcq ^X\*)]M. ^^^ 7 )ofl oJ. A ^ ^V^ofl S.^Ei ^ ^ZLEj^ R4IMM 

<HH ^}-2:S]^ 3flsfl^Ei-i-(parameters)* tJ~g--4 ^o] ^<2}tr4. 
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<39> M^r Sf-ei^(mudulus)^ 2 Jicf €■ integer)^ *^3K<i?I^, 3, 7 -§-) 

<40> M'fe (-M*M' ) mod 4 = 1-i- ^S}^ ^^ojcf. 

<4i> n-gr 2-1-51^ Hlm^oKbit length)!- M-e}-^ ^ ^ 

<42> i^lHzJol (digit length)* M-B^fe <£s| 

<43> <^7H, n £- N S] 2«(n = 2N)JlSAi , n o] 8°leHS Nxr 47> ^cf. 

R = 2" = 22N^ i^-g- ^SRr <#S] ^^r Q ]^. n^l 8°l5r^ R^r 256°] ^cf. 
R _1 -cr , RSI £tS ^t^i, (R*R"1) mod M = 1-g- tH^fe <#S| ^^^Cf. 

<46> A^, ^ ^(multiplicand)^, 0 < A < MS^ ^^r°l^. 



<44> 



<45> 



<47> 



B^, ^(multiplier)^, 0 < B < MS} ^*rfe ^^^cf. <^7}*\ , » , 



bi e {0, 1, 2, 3Ht}. bi^ 2tilB(l^^lH)^^ ^» ^*Rr A . 

<48> ^ *Q-x$o\] ^-g-S}^ R4IMM ^-ZLS]^ tf-g-^ ^uf. 



So := 0 

for I := 0 to (N-l) 

QI := (((Si + biA) mod 4)*M') mod 4 
S I+ i := (Si + bjA + qi M) / 4 

end for 
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<54> if (S N > M) S N := S N - M 



<55> R4IMM £alii}^M t\x]E. 9m ^ ££^r ^43) M-Ef^^ , oj-jrel^ 

* ^ ^t^Hr S N = A*B*R"l (mod M)AS. M-eJ-^cK # ^ S N ^I 0 < S N < M 

^"71 <£jl3#olH * Qi^ ¥^>7l( accumulator)^ & Si°fl -^-gr-g- 

(partial product) biAC °1 » PPp partial product)* c1«H # Si+biA(=biA+PP! ) ^) 

2ti]H7> "00"<=»1 € ^ ^-E^r c]*H # t+Efuflcf. o o i<^^ ^(residue number 

system; RNS)°1] A i ^1 3]^ ^^wfl» cftr ^ ^ £°.5-3., Tfl^ ^ 

^wfl<y S-^E^^- qi M(°l*h MMj ; multiple of modulus)* ^ tr ^ ^sfl^l ^ 5£ 
th Sj+biA^ ^ 2tilH» "00"°-5. ^ ^1 Hfl^i& 43. 2*1 i^^lS 

<56> oisf ^ R4IMM <£jL£\^^r ^JEL^M*} ^^^>7l ^*lH^r, PP^ al-ei^i 

-§• MM^ ^*flo) bi^ ^ qi 7> 2«1H(^, lcl^m)olH.S, PP^ 

71^ , bl e {0, 1, 2, 3Hjl QI e= {0, 1, 2, 3}iL5L ^-). 



<57> biA = PP! €E {0, A, 2A, 3A} 



<58> 



qiM = MMj e {0, M, 2M, 3M} *\ 1 
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<59> H&IM-,^ m l]-4 Qo] p P j^ £t£lif MMi# -g^^Ml 5^, & 3A^- 3M« 

^fl A SE.^- M-8: 1«1H tIHI^ ^sfl ^ e>c}(2A+A > 2M+M). <>1» 

*>.E.$HS ^*\7} o]^ ^-g- 711^ ^€ 7R>7l (adder )* £^ 

tb^f. neit^ « 0 >^^r ^^IH^ u^s. ^Efls>ji, 2.tb n ^#(3A, 3M)-g- ^sj-^ ^^(u]^ 
^KJr^fl ^TlM- ^Al#o.5. ^1^)^- ^7}a|il jlb^m * r ^3Hl: ^^1^H°> ^ 
*l*Mq ^.oi o] ^ ^ flt).. 

#°lJL7 r *Vxi|-. 

<6i> Jf-g^ ppj& 3A« -=p-^H| *r^-3M3°J J f 1 t* #°1 71 ^*H, 

^(Booth) ^JiSKrecoding) «<Hi# *>-8-«M ^^g" PPi^ 7>^^## o^o] ^ 2 °+ ^-o] 
^dts}^ ^S*L A^ «l^(bit-inversion) ^ 4=l^H(bit-shifting)^S «fl^*> 

PPi^ ^l;-g; ^, B ^ ^alEff 2t>lH*K^, lc^UM) *flJfJE. 

2)-^- °1« A°+ ^^-a]^ «^ ppj* ^*Kr «o v A 1o l^-. 



<62> b lA = p P j e {_2A, -A, 0, +A, +2A} q 2 



<63> ^ B ^ $| 2=371 ^ol a ^ tilH^)7> n olJl °l^ S 7l5. "b n -lb n -2..bibo"S 
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W i 

0 

_+A 

+A 

+2A 

-2A 

-A 

-A 

0 



*r ASf ^*>7l nfl^-oil, n«lH^ ^ B^l tfl*H n/27fls] ^-g-^-o] ^^^uf. ^, Jf^5>} 
^7} 1/2S #<H#*fl 4^, [i i]ofl ^.o] ^ ^ bjofl cfl*> o]^^ 7 ]. b2I+1> b2I ^ 
b 2 \-i3- ILi&, «-A"2\- "-2A"^ ^ "A" S}- "2A"S] 2S] i^(2's complement )S. 

^ *ti^-5:3}-» -f-*fl -f-^ PPi^l m 1] Sl^r [£ £.91 ^-o] 2a] 

71 Ji?J "3A"# ^^>7) ^7>^o] *>JEL$1M^- A}-g-*}a} O): 

4^51, ^ofl 14^ s.^e^§ MMjl- ^-g- ^^tbcf. 

R4IMM S>JI5l#o]H 5L^ : ^l+^- MM r (^, qi M)^r Si+PPi(°1*>, «.«-^a>^-; SPP^ 

S] 2W1H1- "00"O_3. ^ il^r £f£li MS] ^wlH Sfl^Rr SH*}. ZL^^l, 5L 

^eii M-c- #^°H<>> *Vjels. MS] a|*>^ «1B M[0]^ ^ "1"°) ^cf. 

^JELS, -f^-^r^tJ- SPPiS] is}$) 2U1B SPP^^O]^ S-^-s^ MS) *>S] -^a]*}) a] ]= 
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<64> l& l] 



21+1 



21 
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<69> [s. 2] 



SrH , L1J 


SPP i LOJ 


MllJ CMLOJ = 1) 


MM j 


0 


0 


0 


o m, q, = 0) 


0 


0 


l 


0 q, = 0) 


0 


1 


0 


"M qi = -1) 


0 


1 


l 


+M qi = +1) 


i 


0 


0 


+2M Q! = +2) 


l 


0 


1 


+2M (^r, Ql = +2) 


i 


1 


0 


+M q, = +1) 


l 


1 


1 


-M qi = -1) 



MM i <= {-M, 0, +M, +2M} -*] 3 



[S. 2HH "-M"^r "M"^ 2^ iL^-i- ^o]cf. rcj-HfA^ ppjdfl tfl^V 

22] M.^r ^^-3. S^^o) *}JL ^o] 7 > ^-iL«l;e(sign b it)» ^o|c^o> ^-cf. 



t^l R4IMM <£jie|^H oj^^o] 5]^ A ^ ir*r- B&\- #^^o] <e)^ 
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<75> -m < A, B, S N < M *\ 4 

<76> ^Eflcq -g-Jlnfl^ <Qr JL?) ^} *\ "for" ^f-H<3^* *i 3 € S N £r 0 < S N < 

2M^1 ^^1- 7V*M <y^&°l 3£)^ 31)^ A 3? ^ B^ 0 < A, B < ^fltr^cf. 
n3*r°i, S-^ai ^^(exponentiation; S^r 2.^5] x]^sj-)^ ^}o} #^sJt S N ^g- tf-g- 5.1- 
e-l^g- til-S. A>-§-*H ^*fi S N °1 Mil*} 3. ^ o. Sn< ^ aifl^^o): 

tr^fCSN-M; ^HKpost-reduction^lBr^ tr) . 

<77> ZLeiM-, ^ofl R4IMM ^sl^H^r, ^ 4°fl 51^1 ^-o] <g ^ # A 3? B^r 

S N ^ ^^7]- ^S^l nfl^ofl( 0 <A,B ) S N <M), nfl S.-&^ ^"SW ^(S N >M 
^ nfl, S N -M)# 7^1*1 &JL S N ^r t}-§- oj^o.^. v}Sl A> _g_^- - o}^. ^^37 

, £fSl ^^^^Vol S.- 3fo\) <go^|i=. ^JitilH* ^A>^ «-JiulM7> "1 

^^JM ^^1^) m Cl*M ^ ^&°) 0-4 MA>ol3l 

<78> 2 ^ ^-^-^ PPi ^ H.^^ MM^ 7p§^# "-2A", "-A" ^ "-M"# ^ 

^>7l ^^a^ ( tilHA)sE( Hit left shift)^- HlHtiV^i(bit-inversion)^ ^*fl 
(l's complement)^ "2A", "A" ^ "M"^§: ^ "1"^: t^«fl ^o^) *Vcf. n><^ ., r ..g. tf-s} 7 ] 

7fl^ ^sj- 7R}7] (carry propagation adder)* ^>-g-tb^^ °1 ^°1H ^^r^- ?ti^ 
^s)- *l<*U]#( C arry propagation delay)^l ^«fl 3^1 *>2=$||<Hsl ^<>1 M-mV^H-S. o}^ h> 
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^HHHxr, pp l7 > 5]^^ 4^ (^T, PPi = -A JE^r 

-2A«?1 ^-f)^ £t£lii- Mi7\ M4 -^JL7> 4^ MM i = -M^l ^-fH, HlH^^r 

a|E-]nEoi-o^ »2A", "A" ^ "M"^ 1^ M.^(2A, A, M)* 48^*rJL 2^ J±^# +1^ 
iL#3M-§- 5L°H ^=.(ol§>, ji^JEl CWi)« 3484| %Va)Al?jc}. 

22] iL^Sj-* PPi^ 2.1-51^ MM tijeaV^K negation) <*|^M a}-^ 

CWi e {0, 1, 2} ^5 



^ 5^H, CWi = OW) 0 ^, Sfl^Hfr PP^ MM^ 3.^} tflsH wlH aV^o] 
^-t-°14. CWj = K-OrH^, Sfl^Kr PP^ MMi ^ ^u|-^ g^ofl cfl^o^ tilH^ 

°1 ^-S-tr ^-^l^-. CWj = 2("10")°1^, sfl^Hir PPi^- MM^ S.^] tflzrH tilH«V^ol ^ 

oflo. ^ 7 j o] ^ ^(ofl^tfl, 1024 tile ojAV)^ ^^j. 7fls) o| ^Sj-^o^Al^ 

#°l^r ?H ^-M-^r. o]m. <%t;}ol t ig}-tgo} ^Aj^^A^ 7flEWiHu. 7>^>7l (carry-save 
adder)!- Af-g^tf. ^-^H*! 7}^}-7]^ 7fl^ ^sj- 7R>7l(carry propagation adder)^ ^ 

5.7} SH]-S.tf. 

^ AflolH 7^711- °] ^-^7l# ^^*>7l R4IMM ^^#^1 

*1 Si7V 27fl<q ^ 7fl^^^(carray word; Ci)2f ^^^(sum word; ^SLS. 
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£^H°> ^Vcf (<^mcfl , "0011" = "0010"(Ci) + "0001"(Si)) . nHiH, R4IMM <gJL£{^-*\]*] 



<85> (Ci+i + Si+i) = [(C! + Si) + PP! + MMi + CW^ / 4 ^6 



^7HH, Ci, Si, PPi, MMj ^ CWi^. 57fl^ ^-]£L7l- ^^I^IH, Ci+i ^ SmS 2 

7^1 ^=7> #^^o) ^cf. cfAl ^>^ ( m 6]^ -g- t^<i R4IMM ^J15l#^ = 

<87> [A] Q]o]} ttj-S- ^O^g- ^^^>7l W ^3^, £ 2<^fl iL°l «>S+ 

£<>1, 37flsl ^7>AV7l(full adder; FA)1-S ^£ 5- 0 J^/2-#^ ^£5)1^(5-2 compressor; 
2^r 5:2 ^E^)S ^€ ^ 
<88> £ 2^1 i±<y 5-2 3H3Htt, 57fl^ ^3#(primary inputs) PI lt PI 2 , PI 3 , PI 4 ^ 

PI 5 2f 27fl^l ^-^^l-C secondary inputs) Sh ^ SI 2 °fl 27fl<^ ^^s.( pr imary 

outputs) P0i ^ P0 2 sf 27fl^ -^#^#( secondary outputs) S0i ^ S0 2 # ^^K^ -g^sH 
9X^. 5-2 ^efl^ <%%b$?}o] ^-cf. 

<89> (p Il+ p l2+Pl3+ p l4+ p l5 ) +(SIl+sl2) = (2 . po 1+ p 02 ) + (2 . S0i+2 • S0 2 ) A 1 7 



49-18 



1020030026482 #^ ^*}: 2003/9/19 

5-2 3 = 2lH3 ¥^7l# ^*>^ ft *>eH ^^l^V 5-2 3 = iSIH3 «- 

#3 S0i4 S0 2 ^ ^4 <£x*ft ^^>5l 5-2 3 = «-og^ sl2 o,j z^-^ c^^t).. 

7 r # ^ ^1 5-2 ^5?1|a^ «?17>S)^ ^ zj-zj- "O-oIji 7 ># 

*r^°fl $)*)ft ^#^1-^ A>^-^1 ^Cf. 

5-2 57fl^ ^<g^ 3*1 « pi r pi 5 s. cj^flo) ^ 57fl^ ^ = «j- 

^ £r<#W. ^HHH^, PPl ^ mm i7 > T*n#<gs^ 7flel^ 

= Ci ^ 4^ ^-§- n>#c^ 5 _2 ^Hefl^ vflJfLoflAi ^^S. 

7\ iLA ^^^Blnl^o] p l4 p^ofl PP j ^ MMj-g. z]-z| afl^^cf. 



<93> 



CO = AI • BI + BI • CI + CI • AI 



<94> 



SO = AI © BI © CI 



^S, JitfflJE. CW^ 2tile S M) ^«-*| q-^^i ^ ^o.h.S(CWi GE {0, 1, 2}), ^ ¥ 
^ ^ 7 fl 7>s] ^l<q^ ^ 7>e]o] ^H^H^ £ 3<^1 «>4 £°1 , £2 
o| ^ofl^ ^-cjo^ ^7^71 FAl-g- ^>7>^7l HAKhalf adder )S «* r Ji CW^ $\ft 

PI 3 -§- *fl^tb 5-2 Af-g-^- ^ o^cf. 3-o.3.*| ^13 
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<96> £ 3 o\)x\ ^ojq 5 _ 2 ^xceflA^ ^jiiS HAS] ^e]oi fe-i^^ tf 

*4 £tj.. 



<97> CO =AI • BI 

<98> so = ai e BI 



<99> s. 2 £ 3^1 J£<?] ^H^l^il- ol-g-^V ^71^ ¥^>7l^ ^ 

S.(S. 4 £ 7)1- ^§-«H icf #>*flSl -g^^- ^o]cf. £ 2 £ 3<*M SIi 

^ SI 2 ^ £ 4 9? -£ 63 Y^7l ^£6|M «y^7fl^l- Ch £ CI 2 °fl «fl^H, SOi 
93 S0 2 fe #^?fls]# C0i £ C0 2 °fl sfl^tb^. 
<ioo> *^o.s. ( -5-uitHlBl H.1-&I ^7HH ^-§-^1^ RSA <£ZL5]#^H^ 0 ^IM3l^ ^ 

<4€- R4IMM "&uLBj^1Mfe 2fl^i-4 *U-^s}- a o >^# °l-g-3-}JI ^o^S., -SjLW.^ $|J=# 

22] iL^S Wtl ^ ^€ *Hr& 0 H<>> se^., ^^}- ±\ 2 ^ <&] 3iL 

^ oi^ ^ £ ol ww.^. ppjo^ ^=2.-]^ MM 1 7]- A2+ S.^e^ 2«M 

*] 7}±s-f>}E-3.("+2A" , "-2A", "+2M"), =l 7 ) 7 } n. &*^§- <£^?>\^ ^<HH «1H^ 

(bit overflow)^ ^**] 7]o> *vq-. s^nV, 37l| ^31*}^ *>=^H 

S] i£ ^ *I^3] i£7[ ^*VJE.3. ^"^71^ 3.7} M: 3^ 37lS ^S>^ 



49-20 



O ' ' 

1020030026482 ^7>: 2003/9/19 

<101> Bl"5)i B}^o] 7 } n ol ^o_ 7 ^$7)7} ^-g-^c^c]: ^ ^Jc^ 3.7]^ ppj 

<4 2.1-51 if MMj^ «-JiulH# n+2 a|Eoj ^o]^- 7]^^ BB B^H 0 ) fVcf . 

^^H, ^7>^ 2ti]H^, *\<$.^A A^f 2t«("2M", "-2A", "2M")^r B^}JI 2^ B 

^*MHH£l lfs}ojo| ^>7l m^-ojcf. 3L*V, ^fl^l nr^€ «3t Ci g Si^fl 

PPl, fifslit MM 1 , zi^ZL B#£]J= CWi# cltV ^-§-*>7l ^*flA^(^ ( «1B^ 

(bit overflow)^ ^]^[7] 1*1 B* 3 S^SH 0 ) 

<102> 14^1, n-wlB^ 7Wb S-l-^i m] M^<*IM aj-g-^ ¥^7l 7> 21 

elS>^ ^Btb^l wlB^ol^ n+3°li3-. 

<103> £ 4^, Bl^B MSI ^°l7}- n «lB<y ^-fofl, B 2 ^ B 3<i B^ 5-2 ^EelHfS 

^BelH MlB^H 451- B^-*V ¥^7l <£$}^ B^ ^4. B 5^r B 4<H1 iL*l 

^B3H vilB^H. 45^1 ^5}B# B°] 3iBB*1, 5. 4^ ^ofl %v^^ ^©Icf. 

<104> t= 4 ofl^ ^5lsl^ ^ HlB ^ n+3°H, A «1S^1 *fl^*Rr ^BelH^ FCPh 0 , FCPi, 

HCP 2 ~HCP n+2 ^ n^-*\]°}yL «<H1BB ^ «fl*l€*}. 

<ios> j£ 4<H1 B<y ^Se^it^r 71^-^ o.B 5-2 ^BelH^) sfl-g-Sl-JL 5£°j4, A}-g-s) 

*r Btf^jB CW^ ^gB^ #^«H B 2 tfl^l B 3°fl ^^*V w>Sf ^-o] 

^BSl jL#^<y ^-§: ^-§-^>Jl 5fl*=k ^, 2«1B [l:0]«fl ^^Hr ^ Bellas FCPi 

3? FCPho^m 2«1BS1 CW r [l:0]7> <^3H1 B^H , ^a^f FCPi FCPh 0 ^ 

B 2ofl B<=1 5-2 3B3H21 °g#^^BB £M 5^. 0)7^, ^>d*l| tilB<Hl Sfi^Ur 

^B3H FCPho^r B 2°fl B<?] &7}*l7]92) ^ 7 R>7l (FA3)7> B^BJ*1 



49-21 



1020030026482 <y*>: 2003/9/19 

5-2 ^^H*] ^ S5L 3^ oi^ q.^^ ^ [ n+2 :2]<Hl Sfl^Rr 

HCP n+2 ~HCP 2 ^ £ 3<^1 JiL°] ^S3H<2} °J#^ ^-2:5. £)<H ojcf. 

*>7l ^tb ?flsl $1*1^ C_REG^- ^ 31*1^ S_REG7}- ^l^^cf. 7fle) eflxl^El C_REG ^ ^ 
efl^l^^ S_REG^1 ^ A *lB<i Sfl^Hr t^l-^ FF7> 3L^t]-. 7fle| efl^l^E^ C_REG ^ 
Q 31*1^ S_REG^1 FF^ f^»£- #^=5. ^ s|f^°] ^-4 

SN[n:0]^- ^>7l 7 fl5] #4 7>^7l CPAS. ^I^tt tt^ D ti ^r^^b^f "2w] 

B^^lS] ^^0^ ^5]^ ^^c^ lti]H *RH1 ^^1*}- ^^H^- *fl^£H, 4 «1 

^Hefl^o]]^ Mj-^ir = 2«1H *M*H ^*RV ^H^Hjl A^QA . 

C0 2 ^ ^ <y^7fl^ di ^ CI 2 S ^fl^tf. -^H, f^fle^ COl ^ 

C0 2 ^ £2a^E 3<HH^ SOi ^ S0 2 ^1 *U^M, ^^^flBl^ CIi ^ CI 2 tt 5L 2 

31^ 5L 3<HH^ -^.^^1- SOi ^ S0 2 °fl sfl^W. FCPh 0 ^ ^ ^ 

CW^O], MM^O] ^ PPi[0]4 wlB^^l^ FCPiJL-^Ei ^s)^ ^e^iEl 

Ci[0]2|- ^)^^ tilH^^l^ ^£5^1 UCP 2 S.^ afl^lfe Si[0]o]cf. a]H^ 

FCPi^ <^£- CWitl], MMitl] ^ PPitl]^ tilH^*l^ ^H3H HCP 2 S 

-^Ej 7flB^= Cl[l]4 1-11^1^ HCP 3 J>.sLJjLEi a^jel 

Si[2]°lt].. ^ftij*j| til FCP^Ei H]B^*l2) ^elH HCP n+ i?>*] , 
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^ HCPn^fe 4*114 7flBl^S. Ci[n+1]4 = Si[n]°l «<y3€4. 

<i08> £ 4ofl^i^ tjls^a. 45<H] 4tr a^ajol ^4 ^44- ^S.7> o>v1 

il]3 = (C)4 ^^ = (S)S ^4<H 44\+4. 44^, ^0)1=0} o)^S_ £ s)^ ^-^o) 

£4 S N [n:0]^r <*7) 4*114*r 7flB]^(C)4 ^*J = (S)4 ^ 7flel-*i4 7 >^7l 
(carry-propagation adder) CPA* -f-sH 7114 ^(04 ^fl = (S)* 4*11 ^<H°> tr4. 
-#4 7RV7lfe e»}4444 3\?]*Y 7H V *8*Jl7r e] #7fl 4 7 RV7l ( r ipple carry adder )S 

4, £ 4^1 a.o] y>^. ^-o] #7R>7l!- FA4 #^71134 <a^7fle)# 4 St 3. 

&4. ^4-^4 7>AV7l CPA* #114^3. € ^4& S N [n:0]£- 4 4H<*« ^4 

£r FFS 4 314^4 F_REG« **H #344. 

<109> £ 6 o. £ 4 ofl ^HEflA^i]H^3 454^ ^4 4^3^ -g-^4 ^4^ S N [n:0]^r <+#4 

3 = afl4 LilB o] 3 50^- i^-tr ¥<lM 2] cf-g- ^HKlOO)!- iL4 <^4. ^ 7^ 5L 6°ll 
iL<?l ^Sell44B4H 504 ^MlsJ^l- ^.^1 33 AS.^ , S. 64 ^-*fl 3H4. 

<110> £ 6<^1 iL<=Q ^Sefl^s. FCPh()i FCPl) HCP^-HCP'n^S- ^dtt E 45] ^4 p^T^S. 

71^-^O.S. 5-2 ^H3144 ^SS. 44 5U-2-4, 4^144 3.7] m ti\*r ^"Tfl 44 444, 
44 24B(FCPh 0 , FCPi)» 44tr 4 «1 B 444 ^SelHt HCPVHCP* n+ 2^ £ 4(5E 

¥ £ 5 HI Ji°] 34 4^- 7>^14. 

<1H> ^, 7fl&|^=4 ^JEL!- ^-AV*>7l 4tf ^4 7fl5]-^4 7>AV7l(£ 4 5E^r 

£. 54 CPA) 4 =L ^"5*4 34* 4#*M 4tr IS 4 314^4 (S- 4 5E^r £ 54 F-REG)» 
44H1, 37)14 2:1 £4#*W# MUXS 4^44 ^4*^4 nff MXG 0 ~MXG n+ i4 
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*l£r £ 2«H1>H #7}#7) FA2^ ^7>^>7l FA3£] Sfl^cf. £eHHW 

^■f-# MXGo~MXG n+ i£T ^l^^ls S\H -§-#*H ^H5lH ^lH^JE. 50^ 0.3. 

<ii2> 37 fl^ 2 :i ^#^7}- *Hf ^3£r l7fls) #7R];7l (Ful 1-Adder ; FA)Sf 1711S1 f-^ 

#^(Flip-Flop; FF)<>1 *V*l*Hr ^til- ^£o]o S> 7 fl5]^ = $f ^-^VJl 

*M ^471^71 ^ efl^iEi# A]~g-*}^ ^-fjitj. *>H^|<H^ ^S^^l 371 

<113> £ 6 £ 7°fl iL°i ^2:^ £ 4(iE^r £ 5)°fl iL°] ?fl3l$| = ^ = 

^^MsHr cfsTll £}<H 5U4. ^, 7flel^H.7>, £ 4<*IMfe- alH^^lS.^ 
cfl a>«fl, #-Er HlH^^l^ 3H3H^ ^fl£ *H^4. 

S^th z| ^HeflAis^-Ei #^7fle] C0i ^ C0 2 fe 4-g- ^HlH^^l^ 3 = elH^ <g 

CIi £ CI 2 S.^ zj- ^HeflAi^ MXG^-S °g^4. tb^, 

*}$\ 2«lH^*Hfe 1-^ ^ lwlB^^lSl ^eflAis] £e1€«H ZLf-ofl^ ^l^cf. 
<H4> & t * wlH^^l^ 3 = FCPh 0 ^ FCPi^ ^Ir-B- £ 4(iE^r 5. 5) 

<ii5> ^ttj^fl alH^^l^ HCP'2^ °d^£r, MMi[2], PPi[2], tfliM ^^efl 

Ai HCP , 3 ^.S.^-Ei afl^sq^ 7fls]^^ Ci[2], 4^*11 wlH^^^ ^^eflA-1 HCP'4^^ 
£]^r a^^c Sl [ 2 ] , tilS o]^o^ ^^eflA^j FCPl^-S.^- 
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3 *0^5q*r fm^z- Ci[0], n^Ji ^>^l^o.S. Si [0] 014. ^7H, «s} 
4«lH4*H4 fll^M^ Ci[0] £ SitOlfe *H44^r ^4 #^4 ZLf- MXG 0 °fl °J344. 

^#^1 ZLf- MXGo^l °j7}-£]^ "0"£ 7fl E) 44 7><+7l 4 7>4 ^ T^ofl & 

<iie> tile^^o^ n +2«i^ wlH3l*14 ^ = HCPVi^l °1^7|4 

44^ ^S314 -£ 4(HL^ £ 5)4 £o] ^fi^c Qln+114 Si 

[nH ?fl4 0 ^44. 

<H7> 5-2 ^efl4 vilH^H 504^14 ^Ell-siH MXG 0 ~MXG n+ i* °1 4£r ^ 

^Sfe 7fl^-Ailoly. wj-^o] ^a).^ 7fl^-^3|- 4^14 <gAV^ Ajin^ ^t}7] 44°14. 

<H8> 51 6 5E^r £ 7# 4^44 , 44*lH [l:0]« *H44 ulH^^#<Hl^ f^44 47K>7l 

4 444 4447l4°Hl 37fl44 2:1 ^El#S]^l-(MUX)ol 4*144. 114 4 #(MUX)^ 

4°14J- S\H -g-44°<l ¥^>7l7> 4^-°-5. ^-^Hii «^0 S ^^q. wj- 
4 ^44£4 44- *1H4J: SW4 ^-Eflofl 44, 4*fl §^4^, nfl #^^7144 IV] 

4H(2«1H)1- ^44^ 7fl^^] = 4 ^ 3 = # ^4tt ^£4444, ^r444*<H14 £44 ^ 
4^4 = « ^-444 ^ 444 S N [n:0}l- ^4fe ^^t^^-S. 4^4 44. 

<119> ^cgAV^j-^ollAi^-, *1H4JL SW7 l- -0"O.5. 4^£H, £ 4(S^r £ 5)4 4444 

s 7flsl-^o]H. s.E.s. -g-444 N+144 s-s(ioop)l- 1-44 #^4°1#44 it^lB(2til 
H) #45. ^^sl^L >S44 ?H^^| = 4 ^4-^ 44 31*1^4 C_REG ^ S_REG°fl 7^44. 
oi^^ J^^^o^i^ ^H^i^r SW7 |. . T . s ^^^cii 44, 4 w1h^^]4 44°fl £1*14 
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4^°fl*l 7flE)efl^l^iBl C_REG4 S.REG^l 44 ?flii)^4 ^^5] 

3*11*1 ^144 4*1 S.REG^l t!#€4. 

<120> tilE^o]7> nfl^- ^ ^-f(efl^tfl, 1024W1H o]Aj-)oflfe *V fil^Ht^ 0 ,} 

#S*Rr 1-7>^§V4. 44*1, o] ^-fofl^ ^^oa^o] A] 3}-^ Al^-^-B] #&)* 

*l^Ei S_REG<^1 3^t4& S N [n:0]^r *1#*J4. 

<i2i> £ go. £ 6 o|i fi o] -Aj-71 ioo# *fl-g-<5H ^ V ^°fl 4€- R4IMM ^Aflo^AV^. ^ 

^^1-71 5L^e}^^7)2) Ji^ ^4. 

<i22> i 8^ H-l-e-li efl^&| M_REG, 4^ 314^1 A_REG, efl4^ 

^ B_REG, ^flsl 3]*l^Ei C_REG, ^ 31*1^ S_REG, 4:1 ^e^si^s- 13 ^ 2 3, SL^e^ ^\ 
*hs.$\-7] 30, -^i ^ JlsJ-71 40a, *HH.7lH:E 43, tf>7R];7l 47, 5-2 ^Hefl4 Ml^H 50, 
ZLElil ^^711- 53 ^ 57-g: 21^4. 5-2 ^efl*l M|H$|H 504 ^3 314^1 C_REG ^ 
^ eil^E] S_REGtt *l#*r £ 6 SEfe 7^1 li*] ¥^71 100* ^tr4. 

<123> ^ c_REG ^ ^ 314^ S_REG^ £. 4 £E^- 5. 6^1 JS.*?! 34 -^4*1, 31 

*1^e|1- M_REG, A_REG, C_REG ^ S_REG^ ^ H ^#^^(PIP0; Parallel-In parallel-Out) ell 
^liEi-i-clt}. Ell^l^E^-i- M_REG, A_REG, C_REG ^ S_REGtt N+l(= (n/2)+l)5]2l a>4^^°l 
^S^M ^1* ^4& S N [n:0]ol Aj-^sj nfl^l ^-e} CK cq nfl ^ol^-ofl -g-^H ^4^4. 

<124> efl^^E^ M_REG^r n*)^£- Q S^e^^ M[n-l:0]* *i#tr4. S-l-e]^ M£r 

*oH v -E-^eli efl^l^E^ M_REG^ 4*1 4 wlB^^l(LSB)^ T3. $1 
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A_REG^r n+l«lB^ ^ols. & o_d} A[n:0]» ^^W. *\&^ 31*1^ A_REG^ 

^o] 7 > n+1^1 ^J^r A7> <£^<4 -§-^ S.^- 7}^}B.S. JfcHlHCntM fitful ^ 

°> ^>7l ttfl^-olcf. ^ efl^l^B] B_REG^ ^ 1-^ ^/*] (PISO; Parallel-In 

Serial -Out) efl^^E^o]^ ^ b# ^^^4. <£*r B°fl^- HlH^^l* ^ v 

^tr H1B7]- 5L^£H°> *}-jELS, ^Efl7l±El B_REG^r n+2^ wlB^lS. 3<H 91 SL^ n 
^*fl ^ n+l«i^ «|B7} -fJi-I- M-E^-^cf. ^ efl^l^Ei B_REG^ nfl #^^o]^p>4 2*1^ 

^ES-^^t ^r^trcf. ^ 31*1^ B_REGtt -f^ 4=)BH^M1 

3H^e1 M_REGB-^E-1 ^sq^r 511- ^ M4 2-1"^^ l<q S. 
tr*H ^l#*r ^ 3<i J±<?1 5.1- MMj^l ^bl-CM, 0, M, 2M)°] 4:1 ^E^^ 13 oj] o} 7 } 
^cf. tr^, efl^l^ A_REGS^-Ei ^1^^ s)-^ A^ l«) a« 

^ 2^1 iL°} ^f-g-^ PP^ lM-(2A, A, 0, A, 2AH 4:1 ^e1#bJH 23^1 91 
7}^. ^E]#bjia^1- 13 ^ 23°fl ^dt€ S-t-e^-g- ^ -^#3 SM;^ 1£] ^^s. (M) A> 
2A)^- £t^i ^E]^bjia-]s 13 ^ 23^] ^«fl ^ofl ipAV7l 50*1H Jl^-l <= 

CW r # ol-g-tr <gA].o. ^ >Ce) 2 o, ^l-s}.^ ^olcf. 

a-irEii ^S.s\-7] 30-^, MMi^ ^ ^^*>7l ^fr ^ 

S22]- 3r3*M li^tr fr^r ^0} S.^^ 31*1^ M_REGS-^-E^ ^ 2«i^ «]m M[l] 
^ 2«1B SPPi[l:0]* <a^tr ^e]#^a-] i 3 ofl 

MMi^ ^1- ^ *>x4# ^«]*f7l ^tb ^ SEL_MM[l:0]# ^^-ss}-7l 30 
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Sl ^-¥-1- ° a v ^^7l >yjr NEG_MM-i: t^4. d >2fl£) 5. 3£r S-l-s^ ^^-51 5)- 7] 30^ 
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